Convex Hop Domination in Graphs
نویسندگان
چکیده
Let G be an undirected connected graph with vertex and edge sets V (G) E(G), respectively. A set C ⊆ is called convex hop dominating if for every two vertices x, y ∈ C, the of x-y geodesic contained in v \ there exists w such that dG(v, w) = 2. The minimum cardinality G, denoted by γconh(G), domination number G. In this paper, we show positive integers a b, where 2 ≤ are realizable as number, respectively, graph. We also characterize some graphs determine their numbers.
منابع مشابه
Hop Domination in Graphs-II
Let G = (V,E) be a graph. A set S ⊂ V (G) is a hop dominating set of G if for every v ∈ V − S, there exists u ∈ S such that d(u, v) = 2. The minimum cardinality of a hop dominating set of G is called a hop domination number of G and is denoted by γh(G). In this paper we characterize the family of trees and unicyclic graphs for which γh(G) = γt(G) and γh(G) = γc(G) where γt(G) and γc(G) are the ...
متن کاملAcyclic Weak Convex Domination in Graphs
In a graph G = (V, E), a set D ⊂ V is a weak convex dominating(WCD) set if each vertex of V-D is adjacent to at least one vertex in D and d < D > (u, v) = d G (u, v) for any two vertices u, v in D. A weak convex dominating set D, whose induced graph < D > has no cycle is called acyclic weak convex dominating(AWCD) set. The domination number γ ac (G) is the smallest order of a acyclic weak conve...
متن کاملOn Hop Roman Domination in Trees
Let $G=(V,E)$ be a graph. A subset $Ssubset V$ is a hop dominating setif every vertex outside $S$ is at distance two from a vertex of$S$. A hop dominating set $S$ which induces a connected subgraph is called a connected hop dominating set of $G$. Theconnected hop domination number of $G$, $ gamma_{ch}(G)$, is the minimum cardinality of a connected hopdominating set of $G$...
متن کاملDomination in Convex Bipartite and Convex-round Graphs
A bipartite graph G = (X,Y ;E) is convex if there exists a linear enumeration L of the vertices of X such that the neighbours of each vertex of Y are consecutive in L. We show that the problems of finding a minimum dominating set and a minimum independent dominating set in an n-vertex convex bipartite graph are solvable in time O(n2). This improves previous O(n3) algorithms for these problems. ...
متن کاملIndependent domination in directed graphs
In this paper we initialize the study of independent domination in directed graphs. We show that an independent dominating set of an orientation of a graph is also an independent dominating set of the underlying graph, but that the converse is not true in general. We then prove existence and uniqueness theorems for several classes of digraphs including orientations of complete graphs, paths, tr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Pure and Applied Mathematics
سال: 2023
ISSN: ['1307-5543']
DOI: https://doi.org/10.29020/nybg.ejpam.v16i1.4656